时间之间
正在加载今日诗词....
  文章分类
发现 2 随笔 2 算法 15 技术 1
算法15.对称的二叉树 算法15.对称的二叉树
题目描述请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。 示例 1： 二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \ 3 4 4
2020-10-27 算法
二叉树 递归 辅助栈
算法14.树的子结构 算法14.树的子结构
题目描述输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构) B是A的子结构， 即 A中有出现和B相同的结构和节点值。 示例 1： 给定的树 A: 3 / \ 4 5 / \
2020-10-27 算法
二叉树 递归
算法13.反转链表 算法13.反转链表
题目描述定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 示例 1： 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 解题思路方法一：普通分析 时间复杂度：$O(N)
2020-10-19 算法
递归 imporant
算法12.表示数值的字符串 算法12.表示数值的字符串
题目描述请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。 示例 1： 输入: +100 5e2 -123 3.1416 -1E-16 0123 输出: true 示例 2： 输入: 12e 1a3.14 1.2.3 +-5 1
2020-10-18 算法
有限状态机 imporant
算法11.正则表达式匹配 算法11.正则表达式匹配
题目描述请实现一个函数用来匹配包含.和*的正则表达式。模式中的字符.表示任意一个字符，而*表示它前面的字符可以出现任意次（含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串”aaa”与模式”a.a”和”abaca”匹配，
2020-10-18 算法
动态规划 imporant
算法10.矩阵相交 算法10.矩阵相交
题目描述平面上有两个矩形A和B，其位置是任意的。编程求出其相交部分（即重叠部分）的面积。（0<a，b<1000） 从标准输入读取两行以空格分隔的整数，格式如下：Ax1 Ay1 Ax2 Ay2Bx1 By1 Bx2 By2 其中
2020-10-02 算法
普通分析
算法9.打印从1到最大的n位数 算法9.打印从1到最大的n位数
题目描述输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。 示例 1： 输入: n = 1 输出: [1,2,3,4,5,6,7,8,9] 解题思路方法：DFS
2020-09-26 算法
递归 DFS 大数
算法8.数值的整数次方 算法8.数值的整数次方
题目描述实现函数double Power(double base, int exponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。 示例 1： 输入: 2.00000, 10 输出: 1024.000
2020-09-26 算法
快速幂 位
算法7.剪绳子 算法7.剪绳子
题目描述给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]...k[m-1] 。请问 k[0]*k[1]*...*k[m-1] 可能的最大乘积是
2020-09-26 算法
递归 数学推导 动态规划
算法6.矩阵中的路径找寻 算法6.矩阵中的路径找寻
题目描述请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。例如，在下面的3×
2020-09-25 算法
递归 DFS
1 / 2